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Abstract 

A hull of A C [0, 1] is a set H containing A such that X*{H) = 
X*{A). We investigate ah four versions of the following problem. Does 
there exist a monotone (wrt. inclusion) map that assigns a Borel/G^ 
hull to every negligible/measurable subset of [0, 1]? 

Three versions turn out to be independent of ZFC (the usual 
Zermelo-Fraenkel axioms with the Axiom of Choice), while in the 
fourth case we only prove that the nonexistence of a monotone Gs 
hull operation for all measurable sets is consistent. It remains open 
whether existence here is also consistent. We also answer a question 
of Z. Gyenes and D. Palvolgyi which asks if monotone hulls can be 
defined for every chain (wrt. inclusion) of measurable sets. We also 
comment on the problem of hulls of all subsets of [0, 1] . 

1 Introduction 



Let us fix some notation before formulating the problems of this note. 
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Notation 1.1 Let us denote by Af, C, B and the class of Lebesgue negli- 
gible, Lebesgue measurable, Borel and Gs subsets of [0, 1], respectively. Let 
A stand for Lebesgue measure, and A* for Lebesgue outer measure. 

Definition 1.2 A set if C [0, 1] is a hull of A C [0, 1], if A is a subset of 
H and \*{H) = X*{A). 

Clearly, every set has a Borel, even a Gs hull. It is then very natural to 
ask whether 'a bigger set has a bigger hull'. (For the two actual motivations 
of this paper see below.) 

Definition 1.3 Let V and H be two subclasses of P([0,1]) (usually V is 
A/" or C, and H is i5 or Qs)- If there exists a map : P — )■ 7/ such that 

1. ^p{D) is a hull of D for every D 

2. D CD' implies <^{D) C <^{D') 

then we say that a monotone "H hull operation on V exists. 

The four questions we address in this paper are the following. 

Question 1.4 Let T> he either M or C, and let "H he either B or Qs- Does 
there exist a monotone % hull operation onV? 

Remark 1.5 

1. The problem was originally motivated by the following question of 
Z. Gyenes and D. Palvolgyi Suppose that C C £ is a chain of sets, 
i.e. for every C, C" G C either C C C" or C" C C holds. Does there 
exist a monotone B/Gs hull operation on C? 

2. Another motivation for our set of problems is that it seems to be very 
closely related to the theory of so called liftings. A map I : C ^ 
C is called a lifting if it preserves 0, finite unions and complement, 
moreover, it is constant on the equivalence classes modulo nullsets, 
and also it maps each equivalence class to one of its members. Note 
that liftings are clearly monotone. For a survey of this theory see the 
chapter by Strauss, Macheras and Musial in P|, or the chapter by 
Fremlin in |5j, or Fremlin jSj. Note that the existence of Borel liftings 
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is known to be independent of ZFC, but the existence of a lifting with 
range in a fixed Borel class is not known to be consistent. 

We also remark that liftings are usually considered as /* : C/N" — t- C 
or r : P([0,1])/A/'^ £ maps. 

3. In light of the theory of liftings it is natural to ask if a monotone 
Borel/G^ hull operation on V{[0, 1]) (i.e. all subsets of [0, 1]) can be 
defined. We will see in Section [3] that this is actually equivalent to the 
existence of a monotone Borel/G^ hull operation on C. 

Remark 1.6 We can extend the notion of hull to any uncountable Polish 
space endowed with a nonzero continuous cx-finite Borel measure fi. Let /i* 
denote the corresponding outer measure. If /i is finite, then we can define 
i7 to be a hull of A if 

HDA and iJ,*{H) = 

However, if n is infinite, then we say that a set if is a hull of A if 

HDA and jj* {H f] I) = jj* {A f] I) 

for every /x-measurable set I. This latter property is in fact equivalent to 
that ^{M) = for every /x-measurable set M (1 H \ A. 

We remark here that the results (and proofs) of this paper remain valid 
if we replace [0, 1] by M, or by M", or more generally, by any uncountable 
Polish space endowed with a nonzero continuous cr-finite Borel measure. 
Statement 13.21 is still true in this more general setting, as one can combine 
Lemma 13.11 with the fact the every such Polish space is Borel isomorphic 
(with a measure preserving isomorphism) either to the real line, or to a 
subinterval [a,b] of the real line 1^. 

The paper is organized as follows. First, in the next section we settle 
the independence of the existence of a monotone Borel/G^ hull on A/". The 
consistency of the nonexistence immediately yields the consistency of the 
nonexistence of a monotone Borel/G^ hull on C. Then, in Section [3l we 
prove that under CH there is a monotone Borel hull on C, and prove partial 
results concerning Gs hulls. We conclude the paper by collecting the open 
questions in Section HI 
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2 Monotone hulls for nullsets 



Recall that non(A/') = min{|if| : H C [Q, 1], H ^ Af}, where \H\ denotes 
cardinality. In the sequel the cardinal k is identified with its initial ordinal, 
i.e. with the smallest ordinal of cardinality k, and also every ordinal is 
identified with the set of smaller ordinals. For the standard set theory 
notation and techniques we use here see e.g. [5] and [T|. 

Theorem 2.1 In a model obtained by adding bj^ Cohen reals to a model 
satisfying the Continuum Hypothesis ( CH) there is no monotone Borel hull 
operation on M . 

Proof. We need two well-known facts. Firstly, non(A/') = uj2 in this model 
[1]. Secondly, in this model there is no strictly increasing (wrt. inclusion) 
sequence of Borel sets of length UJ2 (this is proved in [8j, see also [2j). 

Assume that 9? : A/" — ?■ is a monotone hull operation. Choose H = 
{xa '■ OL < non(A/')} ^ Af, and consider (p{{xi3 : (3 < a}) for a < non(A/'). 
This is an increasing 002 long sequence of Borel sets, which cannot stabilize, 
since then H would be contained in a nullset. But then we can select a 
strictly increasing subsequence of length U2, a contradiction. □ 

The following is immediate. 

Corollary 2.2 Under the same assumption there exists no monotone Gs 
hull operation on Af. 

Remark 2.3 We will see in Remark 13.141 that the length U2 is optimal in 
the sense that all shorter well-ordered chains have monotone Gs hulls. 

Recall that &dd{Af) = min{|J^| : C A/", [J-^ ^ A/"} and cof{Af) = 
min{| J"! : J' C Af, \/N E Af 3F E J' such that N C F}, and also that 
add(A/') = cof{Af) is consistent [Ij (note that e.g. CH implies this equality). 

Theorem 2.4 Assume add(A/') = cof(A/'). Then there exists a monotone 
Gs hull operation on Af. 

Proof. Let {Na ■ a < cof(A^)} be a cofinal family in Af, that is, VA^ E 
Af zia < cof (Af) such that A^ C A^^. For every a < cof(A/') define, using 
transfinite recursion, = a,Gs hull of (|J^^^ A^U A^^). Clearly, {A^ '■ a < 
cof (A/")} is a cofinal increasing sequence of Gs sets. Now, for every N E Af 
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define <f{N) = A^f^, where a^v is the minimal index for which H C A^^- It 
is easy to see that : A/" — ^5 is a monotone hull operation. □ 

The following is again immediate. 

Corollary 2.5 Under the same assumption there exists a monotone Borel 
hull operation on AT ■ 

3 Monotone hulls for all sets 

First we note (Statement 13. 21 below) that the title of this section is justified, 
as there is no difference between working with measurable sets or arbitrary 
sets. 

We need a well-known lemma first. Recall that the density topology of 
M consists of those measurable sets that have Lebesgue density 1 at each of 
their points (see e.g. [ID])- Closure in this topology is denoted by H , and 
the term 'hull' is used in the sense of Remark 11.61 

Lemma 3.1 H'^ is a hull of H for every /J C M. 

Proof. Assume to the contrary that there exists a Lebesgue measurable 
set L C M with \{L) > such that L CH"^ \H. Set Lq = {x G L : 
X is a density point of L}. By the Lebesgue Density Theorem L \ Lq is a 
nuUset, which easily implies that 7^ is open in the density topology. 
But Lq 'O H is disjoint from H, a contradiction. □ 

Statement 3.2 The existence of a monotone Borel/Gs hull operation on 
V{[0, 1]) is equivalent to the existence of a monotone Borel/Gs hull operation 
on C 

Proof. On the one hand, the restriction to £ of a monotone hull operation 
on "^([0, 1]) is itself a monotone hull operation. 

On the other hand, by the previous lemma there exists a monotone 
hull operation : P([0,1]) — ?■ C (note that [0,1] is closed in the density 
topology). Hence if is a monotone hull operation on C then (f o ip is a 
monotone hull operation on ^([0, 1]). □ 

Theorem 12.11 immediately implies the following. 
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Corollary 3.3 In a model obtained by adding U2 Cohen reals to a model 
satisfying CH there is no monotone Borel or Gs hull operation on L. 

Now we turn to the positive results. 

Theorem 3.4 Assume CH. Then there is a monotone Borel hull operation 
on C 

Before we prove this theorem we need a few lemmas. In case H — B the 
first one is a special case of a well-known result about Borel liftings, but 
there are no such results in case of Qs- 

Let us denote by AAB the symmetric difference of A and B. 

Lemma 3.5 (CH) There exists a monotone map ip : C ^ Qs such that 
X{MAil){M)) = for every M e C and that A(MAM') = implies ijj{M) = 
ip{M') for every M,M' e C. 

Proof. Let us say that M,M' e £, are equivalent, if A(MAM') = 0. Denote 
by [M] the equivalence class of M and by C/J\f the set of classes. We say 
that [Ml] < [M2] if there are M[ E [Mi] and G [M2] such that M[ C M^. 

It is sufficient to define : C/J\f ^ so that [M] < [M'] implies 
"^{[M]) C ^'([M']) for every M,M' e £, and that ^'([M]) e [M] for every 

M eC. 

Enumerate C/N" as {[Ma] : a < ui}. For every a < ui define 
*([^a]) = n *([^^]) ^ hull of U *([M^]) U Ma) . 

[M^]>[Mc] [M^]<[M„] 

It is not hard to check that this is a Gs set such that [M^] < [M^] < [Mg] 
implies *([M^]) C *([M„]) C *([M^]), and that *([M„]) e [M„], hence 
the construction works. □ 

Remark 3.6 1. Actually we will not use the fact that is constant on 
the equivalence classes. 

2. We do not know whether CH is needed in this lemma, nor if CH could 
be replaced by Martin's Axiom. 
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The following lemma is the only result we can prove for B but not for 

Gs- 



Lemma 3.7 (CH) There exists a monotone hull operation if : Af ^ B such 
that 

1. (p{N U A^') C ip{N) U (f{N') for every N,N' eAf (subadditivity), 

2. U{<^(^) : N C B, N e Af} \ B e Af for every B e B. 

Proof. Let {A^ : a < Ui} and be as in Theorem 12.41 (note that 
add(A/') = cof(A/') = coi under CH). Set A* = A„ \ U/3<a^/3- Enumerate B 
as {Ba : a < Ui} and for every a < Ui define the countable set 

n 

Ba = {\jBp^:nen, (5i<a {0<i<n)y 

i=0 

Note that every Ba is closed under finite unions. 
Now define 

viN)= [j [Ain fl b). 

a<ajv B^Ba 

This is clearly a disjoint union. It is easy to see that (y9 is a monotone Borel 
hull operation (note that (p{N) C Aaj^)- 

For every a < Ui define (pa{N) = A* fl ip{N) {N e Af). In order to 
check subadditivity, let N, N' G Af. We may assume < , so clearly 
o^NuN' = cxn'- If suffices to check that each ip^ is subadditive. If a > 
then actually (pa{N VJ N') = (fa{N'), so we are done. Suppose now a < a^- 
Let X & Al such that x ^ if{N) U if{N'). Then there exist 5 D iV n A; and 
B' D N' n A*^ in Ba such that x ^ B,B'. But then B U B' e Ba witnesses 
that X ^ V5(A^ U iV') since x ^ B U B' D (N U N') n A*^. 

Finally, to prove it is sufficient to show that C Ba implies v?(A^) \ 
Ba ^ Aa for every N & Af and a < Ui. So let x G ipp{N) for some /3 > a. 
We have to show x G Ba- But this simply follows from the definition of if 
since B^ E Bp. □ 

Lemma 3.8 LefH he either B orQs- Assume that there exists a monotone 
map ip : C ^ H such that A(MA^/'(M)) = for every M E C and also that 
there exists a monotone hull operation if : Af ^ T-L such that 
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1. ip{N U N') C ip{N) U ip{N') for every N, N' E M, 

2. \J{v{N) : N (ZH,N eM}\H eM for every H eU. 
Then (f can be extended to a monotone hull operation (p* : C ^ H. 

Proof. We may assume that ipi^) = fo^' every N E (by redefining ip 
on A/" to be constant 0, if necessary). 
Define 

ip*{M) = tlj{M)u^{M\^{M))Uip(^ [j ^{N)\tlj{M)y 

NCip{M) 

Clearly ip*{M) G H. As the union of first two terms contains M, we obtain 
M C ip*(M). Moreover, (p*{M) is a hull of M, since the first term is 
equivalent to M and the last two terms are nuUsets. It is also easy to see 
that ip* extends if. 

We still have to check monotonicity of ip*. First we prove 

(1) A^' G A/", M' e C, N' C i/j{M') p{N') C p*{M'). 

Indeed, the case A^' = is trivial to check, otherwise 

V{N') C U ^(N) C ( U ^{N) \ ^(M')) U ^(M') C 

NCip{M') NCip{M') 
NCip{M') 

which proves ([1]). 

Let now M C M' be arbitrary elements of C. We need to show that all 
three terms of (f*{M) are contained in if*{M'). 
Firstly, ?/^(M) C ^(M'). 

Secondly, define N' = {M \ tjj{M)) fl V^(M'). Using the subadditivity of 
(p and then ([1]) we obtain 

ip{M\^{M)) C y?(^(M \V^(M)) nip{M')'^ Uip(^{M\^{M)) ^ 

C ip[N') Uip{M'\ ^(M')) C ip*{M'). 
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Thirdly, let 

N' = [j ip{N)\ilj{M)'^ nipiM'). 



NCiP{M) 



Using the subadditivity of Lp and then ([T|) we obtain 



C 



NQil){M) 



C 



NCip{M) NC^{M) 



C 



ifiN') uJ U ifiN) \ ^(M')) C ^*(M'). 



NCil>{M') 

This concludes the proof. □ 

Now we prove Theorem 13.41 
Proof. Lemma 13.51 and Lemma 13.71 show that in case oi % = B the re- 
quirements of Lemma 13.81 can be satisfied, so the proof of Theorem 13.41 is 
complete. □ 

Remark 3.9 1. We remark that subadditive monotone maps are actu- 
ally additive. 

2. The proof actually gives a monotone F^Sa hull. However, we do not 
know whether a monotone hull operation on C exists (Question 
14. 6p . Of course, in light of the previous theorem, under CH, this is 
equivalent to assigning Gs hulls only to the Borel (or Ff^Sa) sets in a 
monotone way. 

Question 3.10 Is there a monotone Gs hull operation on B? Or on FcrSa? 
Or on any other fixed Borel class e.g. Jv? (Of course Qs o,nd the simpler 
ones are not interesting.) 

Our next goal is to prove Theorem I3.1H the partial result we have con- 
cerning monotone Gs hull operations on C It shows that it is not possible to 
prove in ZFC the nonexistence of Gs hulls on C along the lines of Theorem 
12. 1^ that is, only by considering long chains of sets. 
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Theorem 3.11 Assume that there exists a monotone Gs hull operation ip 
on M (which follows e.g. from add(A/') = coi{M)). Let C C P([0,1]) be a 
chain of sets, that is, for every C,C' E C either C ^ C or C C holds. 
Then there exists a monotone Gs hull operation on C. 

Proof. By Lemma 13.11 we may assume that C C. 

Partition C into the intervals = {C G C : A(C) = r}. Let i? = {r G 
[0, 1] : 7^ 0}, and fix an element Gr G X,. for every r E R. Well-order R 
as {va : a < |-R|}, and set Ra = {r^ : /? < a}- 

Now we define (f{Gr^) by transfinite recursion as follows. Fix two count- 
able sets R~ ^ {r E Ra : r < r^} and C {r G -Rq, : r > r^} so that 
Vr G Rai r < 3r' G R~ such that r < r' < Tq, and similarly, Vr G -Rq,, 
r > Ta 3r' G -R;^ such that < r' < r. (Note that R~ and R^ may be 
singletons or even empty.) Set 

n fl ^{Gr). 

r&Rt 

It is easy to see that this is a monotone G^ hull operation on {Gj. : r G -R}. 

We may assume that for the hull operation ip we have = 0. Then 
we can define a monotone Gs hull operation (ft on Xt for each t G -R as 
follows. Let 

¥.t(c^) = ^(a)u^(c\a) (Celt). 

For each t G -R fix a countable set R^^ C {r G -R : r > t} so that 
y r e R, r > t 3r' e Rf^ such that t <r' < r. Set 

(^(C) = ^,(C)n fl 

for every G E It and every t E R. This is a proper definition since for 
G = Gt this is just an equality. It is easy to check that if{G) is a Gs hull of 
G and that (y9 is monotone. □ 

Finally, we prove in ZFC that rather long well-ordered chains have mono- 
tone Gs hulls. 

Lemma 3.12 Let ^ < add(A/') and C = {M^ : a < ^} C V{[0, 1]) be such 
that Ma C for every a < P < C,- Then there exists a monotone Gs hull 
operation on C. 



a Gs huU of ( a. U [j ip{Gr 



10 



Proof. By Lemma 13.11 we may assume that C ^ C 

By transfinite recursion define to be a G5 hull of the set U 

U/3<o(^/3 \ ^a)- Clearly every \ is a nullset, moreover there are 

|a| < add(A/') many of them, hence A^ is a hull of Mq,, too. □ 

Recall that is the successor cardinal of k and also that every ^ < 
has a cofinal (i.e. unbounded) subset of order type at most k. 

Theorem 3.13 Let rj < add(A/')+ and C = {M^ : a < t]} C V{[0, 1]) be 
such that Mq, C for every a < f3 < t]. Then there exists a monotone Gs 
hull operation on C. 

Proof. By Lemma 13.11 we may assume that C C. 

We prove this lemma by induction on rj. Fix a cofinal subset X C of 
order type ^ < add(A/') and also a monotone Gs hull operation ipx '■ {M^ '■ 
a G X} — )■ Qs by the previous lemma. Every complementary interval [/3,7) 
of X (i.e. every interval that is maximal disjoint from X) is of order type 
< f], hence by the inductive assumption there exists a monotone Gs hull 
operation v^[/3,7) : {M^ '■ ot G [/9,7)} — >■ Also fix a measure zero Gs hull 
%,7) of U5</3,5GX {^x{Ms)\Mfi) . Now for every 7) and every a G 7) 
define 

(^(Mq) = (%,^) u <^[/3,^)(Mq)) n <^x(M^), 

and also define (^^(Mq,) = y9x(^o) for every a G X. It is then easy to see 
that this is a monotone Gs hull operation on C □ 

Remark 3.14 As add(7V) > wi, we obtain that length 102 of the chain in 
the proof of Theorem 12. II was optimal. 

4 Concluding remarks and open problems 

First we show (in ZFC) that there are no strictly monotone hulls of any 
kind. 

Statement 4.1 There is no '^-preserving monotone Borel hull on M . 

Proof. It is well known that in every infinite set of size /t there is a chain 
(of subsets) of size greater than k. Indeed, let A = min{A' : 2^ > 
and let us consider X = {x G 2^ : 3a < A V/3 G [a. A) x{(3) = 0} (2^ is 
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considered as the set of functions from A to 2 = {0, 1}). Then |X| = k, and 
it suffices to produce a 2'*'-sized chain of subsets of X. Let <iex denote the 
lexicographical ordering on 2^, and for y & 2^ set Ay = {x & X : x <iex y}- 
Then y <iex y' implies Ay ^ Ayi, so {Ay : y G 2^} is a chain of size 2^ > k. 

Hence the usual middle-third Cantor set (which is of measure zero) con- 
tains a chain of size greater than continuum, but then the Borel hulls of the 
elements of this chain form more than continuum many Borel sets, which is 
impossible. □ 

Now we pose a few somewhat vague problems, some of which may turn 
out to be very easy. 

Question 4.2 It would he interesting to know what happens 

1. if we look at the category analogue of QuestionYLA that is, when M 



and C are replaced by the first Baire category (=meager) sets and the 
sets with the property of Baire; 

2. if we require that our monotone hulls are translation or isometry in- 
variant. 



Question 4.3 Does Theorem \3.4\ remain valid if we replace CH by Martin's 
Axiom? That is, does there exist a monotone Borel hull operation on C if 
we assume Martin's Axiom? 

We now repeat the open questions of the paper for the sake of complete- 
ness. 

Question 4.4 Is there (in ZFC) a monotone map ip : C ^ Qs such 
that X{MAiIj{M)) = for every M & C? If yes, is there one such that 
A(MAM') = implies ip{M) = ^{M') for every M,M' E C? 

Question 4.5 Is there a monotone Gs hull operation on B? Or on Ta&a? 
Or on any other fixed Borel class e.g. Ta? (Of course Qs and the simpler 
ones are not interesting.) 

Let us conclude with the most important open question. 

Question 4.6 Is it possible to assign Gs hulls to all (measurable) subsets 
of [0, 1] in a monotone way? 

Acknowledgement. The authors are indebted to Miklos Laczkovich and 
Alain Louveau for some helpful comments. 
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